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Abstract. In this article the author presents results on the selection for the 
space of convex hulls of n points and compacts of the complete convex metric 
space of Busemann nonpositve curvature. Namely, we determine Lipschitz and 
Holder properties of barycenter and cirumcenter mappings. 



1. Introduction 

In this article the author presents resuhs on the selection for the space of convex 
hulls of n points and compacts of the complete metric space. This problem seems 
to be of interest for some time and has the abundant set of solutions in Hadamard 
spaces [21 [2] J in Banach spaces [13] and in special metric spaces [5]. The same 
can be said about properties of weighted points of the finite sets [151 Note 
also that there exists the description of the Chebyshev center behaviour [131 [I] in 
special Banach spaces. Note that here we present the result generalising Theorem 
1 of the latter paper to nonlinear spaces. Moreover we show that the behaviour 
of the distance function (i(cheb(A), cheb(_B)), especially non-Lipschitz side of it, is 
controlled only by convexity properties of the unit ball of metric space. 

1.1. Notation. Here we mostly study sets of two spaces, namely I]„(i7), being the 
space of all n-nets of H and K{H) — space of all compact convex subsets of H. 

Also we denote by cheb(M) the set of Chebyshev centers oi M C H and by 
diam(M) diameter of the set M. Also IId(y, W) equals Hausdorff distance between 
V,W CH. 

Note also that we usually assume that space H is such that any two points can 
be connected with unique geodesic line. 

1.2. Main results. In the paper we present inductive construction of the desired 
point. There are two approaches using 1) mean point (in some sense generalising 
barycenter) or 2) Chebyshev center of the set. At first we investigate properties 
of these mappings in non-linear spaces. The first of them is correctness of the 
definition of the mean point. 

Statement 1. There exists a common limit point mp{a) for all sequences of 
points (a;*^)^i, i = 1, . . . ,n. 

Then we must consider continuity properties of this mapping. 

Denote hy xi,X2, ■ ■ ■ ,Xn & H elements of cr G I]„(iV). Then the following holds 
true. 

Statement 2. The mapping mp : (S„(i7),Hd) H is 1-Lipshitz in imn{d(xi, Xj)\ 
1, . . . , n, i ^ j} /2-neighbourhood of a . 
Moreover the following holds true: 

Statement 7. The mean point exists for any V G K{H). 

We note also that ^^{V) coincides with usual barycenter of V in case H is 
Hadamard space. 

Then we apply methods of [S1[B] to prove the following statement: 
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Statement 9. The Chebyshev selection map cheb : K{H) H , V ^ cheb(y) 
is generalised Holder with power constant 1/2 [I'iTl] in the Hadamard space H. 

Statement lO.Lef H be strictly convex space of Busemann nonpositive curva- 
ture. Then the upper bound for the power of the generalised Holder map cheb : 
B{H) ^ H is 1/2. 

Finally, we construct Lipschitz selection points for the convex hulls of no more 
than n points of H . Naturally, Lipschitz constants depends on the number of points, 
since, for instance, there can be no Lipschitz selection in this case even in Banach 
spaces [12 1 [To ] . 

2. Mean point. 

2.1. Mean point of n-net. Let _ff be a Busemann nonpositively curved space. 

Let a £ T.n{H), a — {xi, . . . ,Xn} such that Xi ^ Xj for i ^ j. Consider the 
inductive construction of the mean point of a. For n = 2 put mp{{xi, X2}) = 
m{xi,X2)- Assume now that we have correctly defined mapping mp : E„_i(i/) 
H. Then for a = {xi, . . . , x„} one may consider the set = {x\, . . . , a;^}, here 
xj = mp{a:i, . . . ,Xi, . . . ,Xn} and Xi means that this point is excluded from a. Then 
repeat the procedure with to get a^. 

Statement 1. There exists a common limit point mjp{a) for all seguences of points 

Proof. It suffices to prove that x*^) < l/2d(a:f "\ 

The proof is by induction on n (the number of points). The base of the in- 
duction is the first consistent case n = 3. The statement follows from the def- 
inition of the nonpositive curvature. Now assume that the statement holds true 
for all ^ < rt — 1 and prove it for n. Let us prove it for a and because the 
rest will easily follow from it. Fix any pair of points Recall the 

construction of xj , xj and note that we start from the mean points of the sets 
\xi , , . . . , Xi Xji } and {xj , , . . . , Xi , . . . , Xj , . . . , Xf^ , Xji } . For each 

pair of points mp({a;j,xi, . . . , f^, . . . , f^, . . . ,f;, x„}) and mp({xj,xi, . . . , f;, . . . , f,-, . . . ,Xfe,x„}) 
from the described sets we have the desired inequality for the triple Xi,Xj,Xk 
and since by induction hypothesis points of {xi, xi, . . . , xi, . . . , Xi, . . . , aT/, x„} and 
{xj, xi, . . . ,Xi, . . . ,Xj, . . . , Xfe, x„} converge to the limit points x^, xj respectively, 
we get the inequality. □ 

Statement 2. The mapping mp : {'En{H),Iid) ^ H is 1-Lipshitz in min d(xi,Xj)/2- 
neighbourhood of each a £ T.n{H). 

Proof. The proof is again by induction. The base of the induction is T,2{H) for 
which the inequality follows from the convexity of the distance function between 
two segments. 

The rest of the proof repeats corresponding part of the proof of Statement 1. □ 
Let a G cr = {xi, . . . ,x„}. Recall now the definition of the barycenter 

n 

bc(cr) as the point providing minimum to the function fa{x) — ^ d^{x,Xi). Since 

1=1 

in Busemann space the relation d'^{z, j{t)) < (1 - t)d'^{z, 7(0)) -I- td'^{z, 7(1)) - t{l - 
i)d^(7(0), 7(1)) does not necessarily take place, we can not apply arguments of [5]; 
nevertheless we get the following proposition: 

Statement 3. The mean point mp(cr) minimizes function which is majorized by 
barycenter one for any a £ Y,n{H) in Hadamard space H. 
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Proof. The proof is again by induction on n. The base of the induction is the trivial 
case of n = 2. Then bc({a;i, 0:2}) = m{xi,X2) ~ mp({a;i, 2:2}). 

n 

It suffices to prove that Va; e co(fj) \ a^, Ja{x) > J2 (fi{xi,co{a^)) since then 

i=l 

the first approximation of the point nip(o-) is also the first approximation of the 
bary center. 

n 

In order to prove it one must consider the auxiliary number ^ (f{xi,Xj). 

i=l j=ii 

n 

Then convexity of both co(cr^) and distance function implies that ^ (P{xi,co{a^)) < 

i=l 

n 

J2 d^i^i^^j)- same time for any x G H we have the relation 

n n 

(P{x,Xi) > d^{xi,x^). Combination of these two inequalities com- 

i=l i=\ j^i 

pletes the proof for the set . 

Since the space H is Hadamard the " parallelogramm inequality" {n—l)(P{x,x\) < 

n n 

J2 (P{x, Xj) — J2 (^i^i'^j) holds true. Note than in Euclidean space it be- 

n n n n n 

comes an equality. Thus (n—1) ^ (i^(x,a;|)+^ ^ d'^ixj , Xj) < J2 S d'^{x,Xj) 

i=l i=lj=l.j^i i=l j^l^j^i 

n n n 

{n — 1) (P{x,Xj). Here the second summond Yl Yl d'^i^h^j) minimised 

n 

in the first step of the proof and the first summond Yl d^i^^^i) can be analysed 

i=l 

similarly. This completes the proof. □ 

Note that there is no such relation between mean point and barycenter of the 
set in the space of Busemann nonpositive curvature. 

Example 1. If H = (M", || • ||p) or Lp{R) for p > 2 then for any a e Sfe(i?) the point 

k 

mp(o-) minimises the function f : H ^ f{x) = Y 11^ ~ ^jllp- 

Let us first consider the simplest iioirtrivial case of (R", || • and E3(R"). Then 
the statement follows from the inequality 1 + tP < {1 +t)P + {1 - tf for t G (0, 1). 
Now consider the case of Sfc+i(R"). Then for arbitrary point x G H 

k k 

Ik - = E ii^^^(^) - 11" + ^11^ - ^'^(^)ii'' = 

i=l i=l 

k 

E ll^fc+i + (^'^(^) - 4+1) - ^'11" + k\\x-pr{x)r > 

k k n 

> E ii^Ui - + fcik -pr(x)r +pEE K^^)^r'(pK^) - 

i=l i=\ j=l 

i=i j=i 

= E 114+1 -XiV + kWx- pr{x)r + k\\pr{x) - x^, f - k\\pr{x) - 4+i 11"+ 

i=l 

k Tt / \ k TL 

+f EE i(^^)ii'"'(^^K^)-4+i).+^^^ EE i(^^)^r'i(f^(^)-4+i).f +• • • • 

i=l j=\ i=\ j=l 
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k n 

Hence it suffices to prove that —k\\pr{x) — a;^_,_j||^ + S \{^i)j\^~^{P'''{^) 
■ 

+ ^ E E |(x.),r~2|(pr(x) - xi+i),f > 0. Since 4+^ is the mini- 

k n 

mum point of ^ ||x — Xi\\P J2 E \{^i)j\'^~^{P''~{^) ~ ^k+i)j ~ ^ ^^'^ since I G 

i— 1 i—1 j — 1 

n 

co{xi,...,n} Yl > ^'^y ^ = l,...n. This completes the 

proof. 

2.2. Mean point construction for the space of nonpositive Busemann cur- 
vature. Let us define a mean point of the arbitrary set V C H. Consider the 

sequence (t„ G S„(_ff), (Jn <ZV as in the previous section. Then call the limit point 
of the sequence (in case such a point exists) mp(cr„) the mean point of V . 

Statement 4. The mean point exists for any compact infinite set V = {xi,X2, . ■ .\xi G 

oo 

H} such that d{^ij^i+i) converges. 

i=l 

k 

Proof. Construction of the mean point implies that for any a CV d(mp(cr), mp((7 |J {xj})) < 

max{d{xj,co{a))\j = 1,...A;}. 

First let us show that for a G J^n{H) a = {xi, . . . , Xn} rf(mp(CT), mp(tT Ui^^})) ^ 
max {d{x, Xi)}. The proof is by induction on n. The base of the induction is as 

i=l,...,n 

usual n = 1, in which case the proof is trivial. So assume that for fc < n — 1 the 
claim holds true and prove it for n. So we must estimate d(mp(cr), mp(a |J{a;})). 
Recall the construction of mp(f7). Then any n-subnet of o-U{a;} is either a or 
Sn-i[J{x}, here 5n-i is some n — 1-subnet of a. By induction hypothesis the 
distances d{mp{dn-i U{^})' ^P{^n-i)) satisfy the desired relation. Hence the result 
follows from the convexity of the distance function between sets. 

k 

Now consider the general case of a and a \J {xj}. □ 

Statement 5. Let a G S^-i, a = {xi, . . . , Xn-i} andx G H then rf(mp(cr„), mp((T U{^})) ^ 
max {d{x,Xi)}/n. 

i=l,...,n—l 

Proof. The proof is again by induction on n. Assume that the statement holds 
true for I]„_2- Then recall the construction from the proof of Statement ??. Thus 
rf(mp(a),mp((TUM)) < . .) ,uia^Jdix,Xi)} = 

max {d{x,Xi)} 

{^--^^ + -...). mii^Jd{x,Xi)}='-=^^ . □ 

Similar considerations enable us to get 

Statement 6. Let a G S„, a = {xi, . . . , Xn} and a' G Sfe, a' = {yi, . . . , yk} then 
rf(mp(c7„),mp(a-„U<^')) < max {d{xi,yj)}-^. 

i=l,...,n,j—l,...,k <<.-rrv 

Proof. The proof is by induction on k-\-n. As in the previous statement we get an es- 
timated(mp(<7),mp(cTU^')) < - ^ + ^ (t^)) + 

•••) .maxJd(a;,Xi)} = (^j+f^r - (n+k-iy^ + (n+fc-i)^ ~ " " •^i^.^'^J'^^^'^')} = 
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Assume now that we vary masses of the points so that cr = IJ {xi,mi} and 

i=l 

a' — [j {xi, rrij}, here m^, Wj > 0, i = 1, . . . , n. 

i=l 

n ^ 

Corollary 6.1. (i(mp(cr), mp((7')) < diam(cr) ^ Irrii — rnj. 

1=1 

Proof. Assume first that , m ^ e Q+ . Hence rrii — ^ and m ^ = ^ . Consider 

q = ljCM{qi,q^\i = 1, . . . ,n}. Now we must represent Xi a and x^ £ cr' as the 
union of Piq/qi and Piq/qi of points of the same mass respectively. 

Then we apply statement 6 to get the result. The general case easily follows. □ 

Statement 7. The mean point exists for any V £ K{H). 

Proof. Fix £ > 0. Consider an e-net ci of V such that the measure of the set 
Oi = {x & V\3i,i,i ^ j,d{x,Xi) < e,d{x,Xj) < e} < 6fj,{V). Then for any 
other uniformly distributed e-net tT2 the set of points CT2 for which we have no 
one-to-one correspondence between ai and a2 consists of no more than d\a2 \ points 
if cardinalities of cri and (T2 coincide. Thus statement 6 and its corollary imply 
that d(mp((Ti), mp(CT2)) < d(mp(CTi), mp(cri \ a^)) + d{mp{ai \ a^), mp(cr2 \ ctj)) -I- 
d(mp(cr2), mp(CTi \ CT2)) < 26 + 2e. This completes the proof. □ 

Evidently we arrive to the statement analogous to one of [9]. 

Corollary 7.1. Let and ^2 be two probability measures with supports Vi and 
V2, absolutely continuous with respect to the Hausdorff measure fin with Radon- 
Nikodym derivatives 61 and 02- Then (i(mp(Vi), mp(V2)) < / l^i ~ 02\dnH- 

Vl\JV2 

Proof. It suffices to prove the statement for the finite sets cti and a2 consisting 
of points of equal mass. Consider a = (Tif^a2. Then triangle inequality com- 
bined with statement 7 implies that (i(mp((Ji), mp(cr2)) < '^(nip(cri), mp(CT)) + 
d(mp(r72),mp(a))<diam(aiU^2)(^^ + ^f^)-diam(yiUl^2)( / l^i - 

0"l\cr2 

O2WH + J \0 1 ~ 02\d^iH) < dia,m{Vi\jV2) J 1 6*1 - 6*2 M/Xi/. This completes 

a2\cri (Ti U 0-2 

the proof. □ 

Moreover as an easy corollary from statements 3 and 7 we get the proposition 

Statement 8. The mean point mp(y) minimizes function which is majorized by 
barycenter one for any compact V in Hadamard space H . 

3. Behaviour of the Chebyshev center 

3.1. Reduction to disjoint set of points. Let us consider properties of the 
mapping chcb : K{H) H . 

Statement 9. In any finite- dimensional strictly convex metric space H Chebyshev 
center and radius of the set V can be determined by finite number of points from 
V. 

Proof. Let us first consider n — dimi/ points xi, . . . in the intersection / = 
S'r^(V')(ch(V^)) Pi here rc, ch(F) are Chebyshev radius and center of the set V. 
Since H is strictly convex, the set T = 'S'r^(y) (xi) H ■ • • Pi ^r^iy) (^^n) is discrete and 
finite. Let us denote elements of T by y^, i = 1, . . . , fc. Then for any yi £ T, 
yi ^ ch(V^) there exists a point Zi <^V such that Zi ^ B^^[y^(%ji). This holds true 
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since Chebyshev center is unique for any subset of convex metric space. Let us 
add Zi to the set / and repeat the procedure for any other point of T. Thus there 
exist no more than 2n — 1 points of V that determine its Chebyshev radius and 
center. □ 



Statement 10. In any strictly convex infinite- dimensional metric space H both 
Chebyshev center cheb(V^) (in case such a point exists) and radius r(V) of the set 
V can be determined by the number of points from V of cardinality less than equal 
to dimension of H . 

Proof. Consider V C H. Since by assumption there exists cheb(T^), we can consider 
also the baU Schob(y)(^(^))- Now we must construct r(V")-net V^(y) of the set 
'S'cheb(y)(^(^)) n ^ ^-i^d apply statement from 4J. 

Now this net may not be sufficient to determine Chebyshev center of V. Then 
the intersection / = p| Bx{r{V)) contains more than one point. Consider the 

projection TTi{I) of / onto some coordinate line of H. Suppose 7ri(/) consists of 
more than one point. Then considerations similar to that of the previous statement 
provide us with the sequence of points (a;)..)^-^ of V, such that 7ri(/p| {r{V))) 
7ri(cheb(V^)), k ^ oo. Since V is compact this sequence possess a converging 
subsequence {x'j,^)'iZn ^li — > ^ — > oo. Now we simply add this limit point to the 
set Vj.(v)- The same procedure must be applied to each coordinate line of H. 

The cardinality of the set of added points is clearly less than equal to the dimen- 
sion of H. This completes the proof. □ 

3.2. Behaviour of Chebyshev center. 

Statement 11. The Chebyshev selection map cheb : K{H) H , V i-^ cheb(F) is 
generalised Holder with power constant 1/2 I14j in the Hadamard space H. 

Proof. The proof is done using ideas of [51, IB] . First recall from statement 9 that for 
any set V G K{H) its Chebyshev center is uniquely determined by the finite set of 
points (j{V) C Sdim(//)+i- 

Let us show now that any variation of some point of a{V) can be represented as 
combination of the deformations along edges of co{a{V)). 

The next step is to prove that supremum of the relation d{che\y{a), cheb(cr'))/Hd((7, a') 
is achieved for a and a' being 3-nets described as follows: cr — {a;,y, z}, a' = 
{x,y,z'}, here z G [x,z'], x,y,z e Sd(x,y)/2{'m{x,y)), x,y,z' e Sd(x,z')/2{m{x, z')). 
In order to prove this one must consider first the modulus of convexity of the space 
of non-positive curvature. It is known 7] that it is a quadratic function. Thus limit 
of the relation (i(cheb(cr), cheb(cr'))/IId(tT, cr') equals oo for z ^ y. 

Let us show now that the relation (i(cheb({a;, y, zi}), cheb({a;, y, 2:2}))/Hd({x, y, zi}, {a;, y, Z2}) 
is bounded from above. Consider x,y € H and a geodesic ray 7 starting at 
X. It suffices to show that there exists a constant L{'^,x,y) G K"*" such that 
for any two points z,z' between zi and Z2- c?(cheb({a;, y, z}), cheb({a;, y, z'})) < 
Ld{z,z'). The only problem here is to determine the behaviour of the function 
f{z,z') = d(cheb({a;, y, z}), cheb({x, y, z'}))/(i(z, z') for d(z,z') 0. Assume that 
for some sequences z„ and z'„ /(z„,z„) —>■ 00. Then there exists a limit point 
7(io) on the geodesic ray 7. Note now that since Chebyshev radius is a Lips- 
chitz function it suffices to estimate i?(i('5'chob({i:,t;,z})('')j 5'chGb({2:,y,z'}) ('''))• Thus 
Hd{Sci,cmx,y,z}){r), Schchi{x,y,z'}){r'))/d{z, z') 00. Hence the chord [y, z] of the 
sphere Scheb{{x,y,z}){''') is tangent to the it. Hence there exists an infinite number 
of geodesic lines tangent to this chord at point z. This is the contradiction with 
convexity of H. 
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These two facts combined prove that there exist w,w' £ H sufficiently close to 
y for any (zi, Z2) G [z, z'\ x [z, z'\ such that both of the following claims hold true 

1) w e \x,w% x,y,w G Sd(x,y)/2{m{x,y)), x,y,w' G Sd(x,w')/2{'m{x,w')); 

2) d{cheh{{x,y,zi}),cheb{{x,y,Z2}))/'iid{{x,y,zi},{x,y,Z2}) < 
< d(cheb({a;, y, w}), cheb({x, y, w'}))/Hd({a;, y, w}, {x, y, w'}). 

The last estimate then can be derived from consideration of 7 on convexity 
modulus of non-positively curved spaces. 

The general case of n-nets can be analysed similarly. □ 

Example 2. The behaviour of the Chebyshev center for the spaces of Busemann 
nonpositive curvature is not as easily described as in the case of Hadamard mani- 
folds and surely does not possess the same nice properties. 

1. H ={R'^,d=\\- lip), p>2. Then for the point (1, 0) of the unit sphere S'o(l) 
we get the convexity modulus equal to e^. Thus the mapping cheb : (S3(R^), Hd) 
(K^, II • lip) is Holder in the neighbourhood of cr e E2, cr = {(-1, 0), (1, 0)} with the 
power coefficient equal to 1/p. 

2. ((g)MM| • II), here ||x|| = {f;,{\x2^\'+^ + \x2i-i\'+^)^f ■ Note first that 

i=l i=l 

this space is uniform convex in any direction, so Chebyshev center is unique [3]. 
Then the convexity of this space in any direction is not bounded from below by 
for any p G N. Thus Chebyshev selection map is not even Holder one. 

The only thing we can be sure at is that the behaviour of the Chebyshev center 
is the best in CAT{Q) of all convex metric spaces. 

Statement 12. Let H be strictly convex space of Busemann nonpositive curvature. 
Then the upper bound for the power of the generalised Holder map cheb : B{H) H 
is 1/2. 

Proof. Consider the construction involving a = {x,y,z} and cr' = {x,y,z'} from 
the previous statement. 

This is the direct consequence of the convexity properties of spheres from H. 

The only obstacle is estimation of the distance not between points on the spheres 
but the centers of them. Assume that d{m{x, z'),m{x,y)) = o{d{z,z')). Then 
there exist two geodesic lines passing through x in the same direction. This con- 
tradicts convexity of H. Hence for any y G Si{x) there exists > such that 
d{m{x, z'),m(x,y))/d{z, z') > Lx- □ 

Note that uniform convexsity of the space is crucial for Holder behaviour of the 
Chebyshev center. 

Example 3. Let us describe behaviour of Chebyshev center for (R", || • ||i). 

First note that to prove that the mapping cheb is Lipschitz it suffices to find 
upper estimate for the distance between angle points of the hyperplane subset 
cheb{x, y} for arbitrary pair x,y £ R". In order to do this consider a pair of points 
X — {xi, . . . , Xn) and y — (j/i, . . . , ?/„). Let us denote hy t — (ti, . . . , i„) points 
of the set cheb({a;, y}). Then the angle points of cheb({a;,y}) have coordinates 
ti, . . . ,ti, . . . ,tn, here tj equals either tj,m = minlxj, j/j} or tj,M = max{a;j,?/j} 

and \ti — Xi\ = — ■ Consider / = {j £ {1, . . . ,n}|tj = tj,m}- 

Assume without loss of generality that Xi < yi- Now let x' and y' of K" be such 
that both ||x — 2:'||i and \\y — y'\\i are less or equal to e > 0. Then 

n 
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2 - 

I E - Vj\ - E -Vj\-Y. ~ y'j\ + E Nj- - yj-l + 2(a;. - x-)] 

< 2eH ^ < 4e. 

Hence since Chebyshev center of the subset of (E", || • ||i) is determined by at most 
n pairs of points, L < An. 

Next let us show that there exists also a lower estimate for Lipschitz constant of 
cheb. In order to show this consider Chebyshev center of the sets 

ai = {(0,...,0), (0,1,...,!), (1,0,..., 0),...,(1,..., 1,0,1), (0,..., 0,1,0)} 

and 

(72 {{e/n, ■ . ■ ,s/n),{l + e/n, . . . ,1 + e/n), {-e/n, 1 + e/n, . . . , 1 + e/n), 
{l-e/n,e/n,...,e/n),..., 
(1 + e/n, . . . ,1 + e/n, —e/n,l + e/n), {e/n, . . . , e/n, 1 — e/n, e/n)}. 
Then d(cheb(CTi), cheb(CT2)) > {n - l)e. Thus L>n~l. 

The second similar example — /°°-space — was presented in [S]. 

4. Lipschitz selection for T.n{H). 

In this section we construct Lipschitz selections for the convex hulls of no more 
than n points of metric space H. 

4.1. Construction based on the mapping mp. Let us now construct the map- 
ping c from the set of all n-nets S„ C to M", such that c is Lipschitz with 
constant 4. This means that d{c{a), c(a')) < a{a, a'), here a is Hausdorff metric. 

Let us first consider this problem locally. 

The construction is inductive. 

It is clear that c((t) = x for any a = {x} G Si. This map obviously is Lipschitz. 
To make our construction correct we must assume also that 

(1) ya,a' e^n,(r\{xn} = (j'\{x'J, d{xn,x'J < e ^ d{c{a),c{a')) < e/2. 

This obviously holds true for E2 and c{{xi, X2}) = m{xi, X2)- 
Assume that the construction is valid for any E;, here 1 < I < n ~ I. 
Consider cr G S„. 

We put c(cr) — b{a) if for any point Xi G a, d{xi, co{a \ {xi\)) > diam((T)/2. 

Assume now that there exist points xi, . . . , Xk, k < n, such that the distances 
d{xi, co{a \ {xi})) are less than diam((T)/2. 

Let us construct the set C consisting of points ct = c(a\xi), i ~ l,k and consider 
the barycenter 6(C). 

Consider now the segment [b{a),b{C)]. We define c(cr) £ [b{a),b{C)] to be the 
point which divides [b{<j), b{C)] in relation d{b{C), c) : d{b{a), b{C)) = \Tmi{d{xi, co{a\ 
{a^J))}i=T;fc/diam(CT) : 1. 

Now we must verify condition (1) for the set I]„. 

By assumption points = c{a \ {xi\) depend on xi in Lipschitz way with the 
constant Ln-i- 

The mapping c is continuous by construction. 

The only thing we must show is that its Lipschitz constant exists. Let us estimate 
this constant as one of the combination of the mappings, namely, shifts of the points 
of C and path along the segment itself. Then the constant i„ = L„_i (shift of the 
point m{C)) +1 (path along the segment; it does not depend on the number of 
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shifted point but only on the minimal shift) +1 (shift of the point 771(0-)). Thus 
Ln = 2 + Ln-i, hence the constant exists. 

Note now that Hausdorff metric locally coincides with Fedorchuk one [11] . Recall 
also that the latter metric is inner, thus the estimate L„ for Lipschitz constant of 
c : C{X) ^ X is globally true for the space of 77- nets endowed with Fedorchuk 
metric. 

4.2. Selection based on the mapping cheb. Now assume as in the previous sec- 
tion that there exists a Lipshitz selection / : I]„_i(iJ) H with Lipschitz constant 
Ln-i- Let us expand this mapping to Y,n{H). Consider Chebyshev center cheb(CT) of 
the set a G I]„(i7). It is known that the selection cheb : I]„(iJ) H is generalised 
Holder one with Holder constant iJ„diam^^^(f7) and power coefficient 1/2. Thus 
as in the first section we consider the set {cri, . . . , cr„} of 77 — 1 subnets of a. Then 
there exists a set cr; = {l{ai), . . . ,Z(cr„)}. Consider barycenter m{ai) and connect 
it with Chebyshev center of a by segment. We define Z(cr) £ [7n(tT;), cheb(cr)] as the 
point which divides [■m{ai),c]ieh{a)] in relation d{l{a),m{ai)) : d(c]ieb{a),l{a)) = 
mm{d^/^{xt,co{a \ {xj}))} ■^Y3/(diam((T) max{l, _ff„}) : 1 - min{(i^/^(xi, co(cr \ 
{2^j}))}i=Ffc/diam((T) max{l, Hn}). This construction provides us with the desired 
selection / : Y,n{H) H with Lipschitz constant equal to 1 -I- Ln-i + 3/2L„_i. 

It seems that the last construction can be easily extended to the space K{H). 
That is, one may take into consideration 71-nets defining Chebyshev center of the 
set V C K{H) together with all their possible 77 — 1-subnets. Nevertheless, there 
exists a natural obstruction, namely, a decent measure on the so-called perimeter or 
boundary of the set V . The author still docs not know the solution of this problem. 

4.3. Construction of the Lipschitz selection for the subsets of convex 
hulls of finite sets. The most natural generalisation of the construction given in 
previous paragraph is as follows: 
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